«Gli Yawning Man erano la desert band più assurda di tutti i tempi. Ti bastava essere lassù, nel deserto, con tutti gli altri a divertirti. Ed apparivano loro, sul loro furgone, tiravano fuori la loro roba e la montavano proprio nell'ora in cui il sole calava, attivavano i generatori, a volte potevano stare semplicemente lì a bere birra. Altre volte era uno spettacolo; altre volte ancora si creava un ambiente intimo. Era tutto molto casuale e rilassato e mentre loro suonavano tutti potevano semplicemente bighellonare in giro. Erano una specie di house band. Non erano attivisti come i Black Flag. Era tutto molto alterato, confuso, era tutto molto mistico. La gente stava lì a sballarsi, e loro continuavano a suonare per ore. Oh, sono la più grande band che abbia mai visto.- Brant Bjork (2002)[2]»

 

Il gruppo si forma dopo lo scioglimento degli Across the River, nel 1986, prendendo il nome da un personaggio presente in un musical di Tom Thumb del 1958. Gli Yawning Man cominciano ad esibirsi durante diversi generator party, feste organizzate in mezzo al deserto dove generatori diesel venivano utilizzati per alimentare gli amplificatori e permettere alle band di suonare. Artisti della scena stoner rock come John Garcia, Josh Homme e Brant Bjork assistono a questi concerti e ne rimangono fortemente influenzati.

 

Gli Yawning Man inizialmente non pubblicano registrazioni, ma incidono due demo inedite. Nell'ultimo album dei Kyuss, ...And The Circus Leaves Town, uscito nel 1995, è possibile ascoltare una cover degli Yawning Man: Catamaran.

 

Passano diversi anni prima dell'uscita del loro primo LP, durante i quali Mario e Larry Lalli daranno vita ad un altro gruppo, i Fatso Jetson, con la sporadica collaborazione di Gary Arce. Gli Yawning Man si dedicheranno ad un altro progetto dalle sonorità jazz mischiate al punk, i Sort Of Quartet, che li tiene occupati per metà degli anni novanta.

 

Il loro primo album, Rock Formations, esce solo nel 2005 per l'etichetta spagnola Alone Records, seguito qualche mese dopo dall'EPPot Head. Quest'ultimo non vede tuttavia la partecipazione di Mario Lalli, che viene sostituito da Billy Cordell. I due album vengono poi ripubblicati insieme nel doppio LP Vista Point del 2008.

 

Nel 2009 gli Yawning Man pubblicano The Birth of Sol Music, un doppio CD contenente 24 brani provenienti dalle due demo incise tra il 1986 e il 1988. Gary Arce intanto si dedica ad un altro progetto musicale chiamato Echo Friendly Approach, con Billy Cordell al basso e Bill Stinson alla batteria.

 

Nell'aprile del 2010 esce il loro terzo album, Nomadic Pursuits, a cui partecipano i membri originali della band, con conseguente tour europeo.

 

Nel 2011 tornano in Europa, questa volta con Bill Stinson alla batteria.

 

Nel 2013 appaiono in un altro tour europeo insieme ai Fatso Jetson, con i quali pubblicano uno split EP.

 

A febbraio 2015 si esibiranno di nuovo in un tour nel vecchio continente, sempre insieme ai Fatso Jetson.

 

A marzo 2016 esce il disco live at Maximum festival per la Go Down Records.

 

Maggio 2018 esce il nuovo disco  The Revolt Against Tired Noises per Hps records.